COMPARING THE UNIFORMITY INVARIANTS OF NULL SETS FOR 

DIFFERENT MEASURES 
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SAHARON SHELAH AND JURIS STEPRANS 

Abstract. It is shown to be consistent with set theory that the uniformity invariant for Lebesgue 
measure is strictly greater than the corresponding invariant for Hausdorff r-dimensional measure where 
Q <r < 1. 
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1. Introduction 



x 



The uniformity invariant for Lebesgue measure is defined to be the least cardinal of a non-measurable 
set of reals, or, equivalently, the least cardinal of a set of reals which is not Lebesgue null. This has 
been studied intensively for the past 30 years and much of what is known can be found in [?] and other 
standard sources. Among the well known results about this cardinal invariant of the continuum is that 
it can equally well be defined using Lebesgue measure on IR n without changing the value of the cardinal. 
Indeed, equivalent definitions will result by using any Borel probability measure on any Polish space. 
However, the question of the values of uniformity invariants for other, non-a-finite Borel measures is not 
so easily answered. This paper will deal with the most familiar class of such measures, the Hausdorff 
measures for fractional dimension. Observe that by the previous remarks, the least cardinal of any 
non-measurable subset of any u-finite set will be the same as the uniformity invariant for Lebesgue 
measure. In other words, this paper will be concerned with the uniformity invariant of the ideal of 
a-finite sets with respect to a Hausdorff measure. 
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It will be shown that given any real number r in the interval (0, 1) it is consistent with set theory that 
every set of reals of size Ki is Lebesgue measurable yet there is a set of reals of size which is not a 
null set with respect to r-dimensional Hausdorff measure. This answers Question FQ from D. Fremlin's 
list of open questions pQ. However, the motivation was an attempt to resolve the following question 
posed by P. Komjath. 

Question 1.1. Suppose that every set of size Kx has Lebesgue measure zero. Does it follow that the 
union of any set of Ki lines in the plane has Lebesgue measure zero? 

It is worth noting that this is really a geometric question since [7] provides a negative answer to the 
version of the problem in which lines are replaced by their topological and measure theoretic equivalents. 
To see the relationship between Question 11.11 and the topic of this paper consider that it is easy to find 
countably many unit squares in the plane such that each line passes through either the top and bottom 
or the left and right sides of at least one of these squares. It is therefore possible to focus attention on 
all lines which pass through the top and bottom of the unit square. For any such line L there is a pair 
(a, h) such that both the points (a, 0) and (1,6) belong to L. If the mapping which sends a line L to 
this pair (a, b) is denoted by f3 then it is easy to see that f3 is continuous and that if S C [0, l] 2 is a 
square of side e then the union of (3~ l S has measure e while S itself has measure e 2 . In other words, 
the Lebesgue measure of the union of the lines belonging to /3~ 1 X is no larger than the 1-dimensional 
Hausdorff measure of X for any X C [0, l] 2 . In other words, a negative answer to Question 11.11 would 
imply that there is X C [0, l] 2 of size Ni which is not null with respect to linear Hausdorff measure even 
though every set of reals of size Ni is null. The consistency of this will be a consequence of Corollary 16.21 

The proof will rely partially on arguments from [5| and jH] in which a single stage of a forcing iteration 
that would achieve the desired model was described. The material in and £0] is a reorganized and 
simplified version of §4, §5 and §6 of jH] which has been suitably modified for the current context. The 
approach taken here differs from the earlier attempt in that the forcing used is finite branching rather 
than infinite branching as in [S| and this allows the use of product forcing along lines similar to those in 
j2]. The new ingredient needed is described in ^3 The arguments presented in ^use ideas explained 
in greater detail in jl], however familiarity with that paper is not be required in order to follow the 
reasoning presented here. 

The logical requirements guiding the organization of the paper may not have resulted in optimal 
organization for the purposes of comprehension. Some readers may prefer to start with Rafter having 
read P Definition ET21 and Definition IQ1 

2. Notation 

If X C M and r e (0, 1) then the infimum of all 5^°l (&j — cn) r where {(dj, bi)}°Z is a cover of X by 
intervals of length less than e is often denoted by 7i r e (X). The r-dimensional Hausdorff capacity of X is 
denoted by TC^X) and is defined to be the infimum of all X^o(^ — a iY where {(a^, fej)}~ i s a cover 
of X by arbitrary intervals. The r-dimensional Hausdorff measure of a set X is denoted by TC r (X) and, 
when defined, is equal to its outer measure lim e ^ 7i r e (X). Since it can be shown 1 that TC^(X) = if 
and only if 7i r (X) = 0, in order to establish the main result it suffices to show that it is consistent with 
set theory that every set of reals of size is a Lebesgue null set yet there is a set of reals of size Ki which 
is not a null set with respect to r-dimensional Hausdorff capacity. Actually, it will be more convenient 
to work with measures and capacities on the Cantor set and to replace intervals by dyadic intervals. 
This amounts to dealing with net measures as described in Since r-dimensional net measures have 
the same null sets as r-dimensional Hausdorff measures this will not be of significance to the results of 
this paper. 



See Lemma 4.6 in [3] for example. 
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Notation 2.1. For the rest of this paper let r be a fixed real number such that < r < 1. 



Notation 2.2. Let C denote 2 N with the usual product topology. Let Q be the tree {/ \ n : / G 
C and n G N}. For a G Q let [a] = {x G C : a C x} and for A C Q let [A] = LLaM- Let 



and let C e = {A G Cf : |A| < N }. For consistency of notation, let [Q] <K ° be denoted by Let 
= C Q : EteA 2 " 1 * 1 < e l- For X C C define A^(X) = inf {e : (3 A G C^°) X C [A]}. The usual 



product measure on C will be denoted by A. 

Notation 2.3. Some notation concerning trees will be established. By a sequence will always be meant 
a function / : n —>■ X where nsN and X is some set. Sequences will occasionally be denoted as n-tuples 
(xi,X2, ■ ■ ■ ,x n ) and, in particular, singleton sequences will be denoted by (x). If t and s are sequences 
the concatenation of s followed by t will be denoted by (s,t) . This is consistent with considering X k 
to be a set of sequences because if x G X k and y G Y m then (x, y) G X k x Y m . If T is a tree then T is 
a set of sequences closed under restriction to initial segments. If t G T then Sr(t) = {x : (t, (x)) G T}. 
Furthermore, T(t) = {s G T : t C s or s C t}. If m G N then T[m] = {t G T : |t| = m} and 
T[< m] = {t G T : \t\ < m} and T[< m] = {t G T : \t\ < m}. 

Notation 2.4. For any X C C m and z G C fc the set {a; G C m " fc : (z,x) G X} will be denoted by 
X(z,-). Similarly, if F : C m — > X is a function and z G C fc then •) will represent the function 
F(z, •) : C m - fc -> X defined by -)(^) = F(z,x). 

3. Continuous mappings between Lebesgue and Hausdorff measures 

The goal of this section is to exploit the difference between Lebesgue measure and r-dimensional 
Hausdorff measure. It will be shown that for any continuous function from the reals to the reals there 
are arbitrary small sets in the sense of Lebesgue measure whose pre-image is as large as desired in the 
sense of r-dimensional Hausdorff measure. For reasons which will reveal themselves in $Hit will also be 
necessary to consider similar results for products of the reals. 

Definition 3.1. If 5 > is a real number and ICC define Os(X) by 



Lemma 3.1. If 1 > 7 > and e > then there is r] > such that for all but finitely many m G N, any 
measurable £CC and any measurable D C E 




D 5 (X) = inf {A^(X \ Z) : Z C C and X(Z) < 5} . 



provided that X(D n [s]) > X(E n [s])e for each s G Q[m]. 
Proof. Let rj > be sufficiently small that 

7 4r/ 



2 — 7 e7 

and then let m G N be so large that the inequality 




is satisfied. 
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Suppose that X(Z) < r\ and ACQ are such that D <Z Z U [A] and 



Let A* = Q[< m] n A and let E* = E \ [A*]. Let B = {6 G Q[m] : [6] n [A*] = 0} and note that 
E* C [£„] and that if 6 e 5 then En[b] — E*n [&]. Now let 

= lb E B : X(E n [6]) > ^- A ^ 



2 2 r 

Notice that A(£*) > 7 because J] a6A » 2"l a l r < D^E) and E C E* U [A*]. It follows from a Fubini 
argument that 

(3.1) | Bl | > 2mX{E '\ > 2 '" 7 



Next, let 



2 - X(E*) ~ 2-7' 

eA(£ n [6]) 



and in order to see that 

(3.2) \B 2 \ < 



B 2 = {beB l : X(Zf][b}) > 

2 m+2 r] 



assume the opposite. Then the following sequence of inequalities 

rj > X(Z) >^A(zn [ b ]) > e -J2KEn [b]) > e £ ^ > |5 2 |^ > 

b€B 2 b£B 2 beB 2 

yields a contradiction. (The fourth inequality uses that B 2 C Bi.) 

Let B 3 = Bi\ B 2 and observe that it follows from Inequalities 13.11 and 13.21 that 

2 m 7 2 m+2 v ( 7 4r? 

(3.3) £ 3 > — — - " = 2 m 1 1 



2 — 7 e-f V 2 — 7 67 

It follows that 

£2-W'> W £ 2 a|r J > 5>pn[&]\z)) r > £(A(i?n [ft]) -A(zn [&]))* 

a&A 6GB3 VaeA\A*,a26 / bGi?3 b€B 3 



Since S3 n i? 2 = it follows, using the hypothesis on D, that the last term dominates 

'X(E*\ 

beB 3 ~ beB z ~ b&B 3 



J2 (HE n [6])e - (e/2)A(£ n [b])) r > ^ £ (A(£ n [b])Y > £ (■ 

ha F>„ ha R„ ha R„ V 



2' 



m+l 



> 



e r | S 1 ^A(S*)y > 2 m ( 1 - r )e r 7 r / 7 4?7 



4 r' -1 y 2 m / ~~ 4 r V 2 - 7 £7, 
and hence 2~2 aeA 2~l a ' r > Oy(E) which is impossible. □ 

If X C C then F : X — > C will be said to have small fibres if and only if X(F^ 1 {x}) = for each 
x G C. The proof of Theorem 13.11 and the lemmas preceding it will rely on decomposing an arbitrary 
continuous function into a piece that has small fibres and a piece which has countable range. 
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Lemma 3.2. Let < fi < 1 and suppose that {X s } s( zq is an indexed family of mutually independent 
{0,1} -valued random variables, each with mean fi. Suppose that C C C is a measurable set and that 
Fj : C — > C is a measurable function with small fibres for 1 < j < n. For any e > for all but finitely 
many m G N the probability that 



Mfl U T 1 w|)> 

j=l \seQ[m],X s =l 



is greater than 1 — e. 



Proof. This is Lemma 3.1 in [S] or Lemma 6.2 in jB] except that it is stated here for C rather than 
[0,1]. □ 

Lemma 3.3. Suppose that 

• E C C is a measurable set 

• T is a finite family of measurable functions with small fibres from E to C 

• 7 > 0, /j, > 0. 

Then there is rj > such that for any e > and for any mutually independent, {0, 1} -valued random 
variables {X s } s( zq with mean /x and for all but finitely many m G N the probability that the inequality 



(3.4) □„ p| F 1 (J M > 0,(E) 




holds is greater than 1 — e. 



Proof. Let \T\ = n. Use Lemma l3~T1 to choose rj > and an integer k such that if D C E is a measurable 
set such that for each s G Q[k] 

x(Dn[s])>^x(En[s]) 

then \3 V (D) > U 7 (E). Let e > 0. Now use Lemma 13.21 to conclude that for each t G Q[k] for all but 
finitely many m G N and any mutually independent, {0, l}-valued random variables {X s } s£ Q^ m \ with 
mean /i, the probability that 



A(Wnf)^ 1 U [s]\\>^KEn[t]) 

Fer \s<=Q\m],X 3 =l 



is greater than 1 — el k . Hence the probability that this holds for all t G Q[k] is greater than 1 — e and 
so the hypothesis on k guarantees that Inequality 13.41 holds with at least the same probability. □ 

Corollary 3.1. Suppose that C is a measurable subset of C d+1 and J 7 is a finite family of measurable 
functions from C to C such that F(x, ■) has small fibres for each x G C d and F G T . If \i > and 
7 > then there is rj > such that for all e > there is some a G such that the Lebesgue measure of 



aJr\F 

\F£F 



x G C d : □„ ] F(x, -)- l a > D y (C(x, •)) 



is at least 1 — e. 



Proof. This is a standard application of Fubini's Theorem using Lemma 13.31 and the Law of Large 
Numbers. □ 
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Lemma 3.4. Let E C C be a measurable set and T a finite family of measurable functions from E to 
C. Then for any 7 > and any /i > there is n > and a G such that 



□„ ( f| F-'a) >D,(E). 



Proof. Let \F\ = n. For each F G T let Y F = U{F-%} : X(F~ 1 {y}) > 0} and let F be defined by 

F(z): 



F{z) ii z £ E \ Yp 
z if z G Yf- 



Since each F is measurable and has small fibres it is possible to use Lemma 13. 31 to conclude that there 
is 77 > and an integer m and mutually independent, {0, l}-valued random variables {X s } sS Q[ m ] with 
mean /i/3 such that the probability that 

^(nW U M]]>n7(*0 

\FeF \seQ[m],X s =l / / 

is greater than 1/2. 

Since the mean of each X s is [i/3 it is possible to choose m so large that the probability that 

U w)<" 

v seQ[m],X s =l / 

is also greater than 1/2. Hence there is a' G such that 



2 



□2, ( f| F-VJ >D 7 (F). 



Now for each F £ T choose a finite set C C such that X(Yp \F l Ap) < rj/n. Then let a G be 
such that a' U Ufsf ^ f — a - ^ follows that 

□Jn rifl >□,( n^ ia \ u( Yp \ F ~ iAF n ^ n 7^) 

\FeF / \FeF F&F ) 

because F~ x a D F -1 a \ (Yf \ F -1 ^) for each Fef. □ 

For the next definition recall Definition 13. II 

Definition 3.2. If 6 : N -> R + , T : N -> M+ and X C C d then the relation □ , r (X) will be defined to 
hold by induction on d. If d = 1 then □e,r(X) if and only if U\q(o)(X) > T(0) whereas, if d > 1, then 
□e,rP0 holds if and only if □ e(d _ 1) ({x GC : □ e , r (A'(a:, •))}) > r(d-l). Define 0+(z) = 0(z + l) and 

r+(i) = r(« + i). 

The next lemma establishes that the top-down and bottom-up definitions of the relation De,r are 
the same. 

Lemma 3.5. Let d>2. For any 6 : N -»• M + ; T : N -> M + and X C C^ 1 toe relation □e.rPO 
«Jan(| ^«JDe + ,r + ({^C d : □e ( o)(X(^ •)) > r(0)}) . 
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Proof. Proceed by induction on d and observe that the case d — 2 is immediate from Definition 13.21 
Assuming the lemma established for d let X C C d+2 . Then the following sequence of equivalences 
establishes the lemma: 

□e,rpO 

□e ( d+i) ({2 G C 1 : □ ,r(X(z,-))}) >T(d + l) 
□e (d+ i) ({* G C 1 : □ e+ ,r + ({^GC d : □@( )(X(z, -)K •)) > r(0)})}) > T(d+ 1) 
□ e+( d) ({2 G C 1 : □e+ r+ ({weC d : □ e( o)(X(M,-))>r(0)})}) > r+(d) 
□e+^ + ({(«,«;) G^xC : Dep) w), •)) > r(0)}) 
□e+,r+ {{z G C rf+1 : □ G( o)(A'(z > •)) > T(0)}) 

□ 

Lemma 3.6. If Uq^^X) holds and X C C d and 77 < /or eac/i i < d and A C C d is such that 
X(A) < rf then De- v ,r(X \ A) holds where (0 - rj)(i) = Q(i) - rj. 

Proof. Proceed by induction on d using Fubini's Theorem. □ 

Theorem 3.1. Let V : N -> R + and 6 : N -> M + fee functions such that Q(i) +T(i) < 1 /or eac/i 
2. Suppose that C is a closed subset of C d such that □e,r(C) ZioZcZs and that J 7 is a finite family 
of continuous functions from C to C If fx > £aen there is a G 

Proof. Proceed by induction on d, noting that if d = 1 then this follows from Lemma 13.41 by setting 
7 = 0(0) in that lemma. So assume that the lemma has been established for d and that C is a closed 
subset of C d+1 , □e,r(C) holds and T is a finite family of continuous functions from C to C and that 
/i > 0. For each F G ^ let 

y F = G C d x C : A({z G C : y) = F(x, z)}) > 0} 

and define F : C — > C by 

if(x,j/)^y F 
?/ otherwise. 



F(x,y) 



Observe that •) has small fibres for each x G C d . By Corollary 13 . 1 1 there is 5 > such that for all 
e > there is some a G C^ 2 such that the Lebesgue measure of 

B{a) = jx G C d : D s ^ f| F(z, -) _1 oJ > □e(o)(C(a:, •)) > F(0) 
is at least 1 — e. 

Since each of the relations is Borel, it is possible to find a finite family of functions Q from C d to 
C such that 

E / A ■) \ O-^GCx)}^) dz < 

Fe:F JxeC d z 

It is then possible to find a closed set DCC d such that 

• X(D) > Q(i + 1) + T(i + 1) for each i < d (using Hypothesis ESI) 

• X(D) > 1 - 5 d /2 d 

• A (y F (x, ■) \ F{x, ■)~ 1 { G ( a; )}Geff) < V 2 f o r each x £ D 

• each G G £ is continuous on D. 
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Condition El guarantees that □e+ ) r+(-D) holds. It is therefore possible to apply the induction hypothesis 
to + , T + , Q and D to get G and r] : N — > M. + such that 



Let < e' < r)(i) for i < d. Now choose ai G C^ 2 such that X(B(ai)) > 1 — e'. Then 



□^_ eS r+ ( D n S(ai) n p| G _1 a ) 
V Gee / 



holds by Lemma f3. 61 and Condition El and note that by Conditional 

□a /2 ( p| F(x, n Y F (x, •) \ F(x, ■)- 1 {G(x)} GeS ) > T(0) 
for x G Dfl5(ai). Let fj be defined by 

{rj(i - 1) - if d > i > 
77(2 — 1) if d < i 

5/2 if z = 

and define Z to be the set of all (x, w) G C d+1 such that the following three conditions are satisfied: 

(3.5) x E D f] B(di) fl P| G _1 a 

Gee 

(3.6) (VF G JF) F(x,w) G ai 

(3.7) (VF G JF) F(x, w) G y F (x, •) and F(x, iu) ^ G(x) 

It follows from Lemma 13. 51 that □^ i p(Z). Hence it suffices to observe that if (x,w) G Z then F(x,w) G 
a U ai. To see this note that if F(x, w) = F(x, w) this is immediate from 13.61 Otherwise F(x, w) G Yp 
and hence it follows from 13.71 that there is some G G Q such that F(x,w) = G(x). From l3~5l it can be 
concluded that G(x) G a . □ 

Notation 3.1. For the rest of the paper, fix a pair of functions r : N — > M + and : N — > M + such that 

(3.8) 0(n) > 0(n + 1) and lim 9(n) = 

n— >oo 

(3.9) (Vj)e(j) + r(j)<i 

(3.10) ( Vj )e(j) + r(j + i)<i 

(3.11) the range of F is a dense subset of (0, 1). 

Definition 3.3. For any d G N and for X C C d define D(X) = D 6i r(I) and define D*(X) to hold if 
and only if there is some rj : N — > M + such that □ ??j r(X) holds. 
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4. A PRELIMINARY NORM 

This section will introduce three norms 2 on subsets of — these will be denoted p, v°° and v. The 
norms of jlj typically enjoy some form of sub-additivity but this will not be the case for any of these 
three, at least not explicitly. Nevertheless, Lemma 14.21 can be considered a substitute for this. The 
only norm used in the definition of the partial order in £0will be v. The role of the norm p will be to 
establish a connection between v°° and the results of The norm z/°° is an intermediary between p 
and v and, furthermore, it has the advantage of allowing the compactness argument of to work. 

Notation 4.1. For any Polish space X let K{X) denote the spaces of compact subsets of X with the 
Hausdorff metric and let C(X) denote the space of continuous C-valued functions with the uniform 
metric. 

Definition 4.1. Define p to be a function from ^(Coo) to N U {oo} by first defining p*(X) to be 

{d>l : (VC G /C(C d ))(VF G C(C))(3x G X)D(C) =>- □*(F~ 1 a;)} 
and let p(X) = swp(p*(X)). If p*(X) = but X ^ then define p(X) = 0. 

The following is a direct Corollary of Theorem 13.11 
Corollary 4.1. If p > then p(C^) = oo. 

Lemma 4.1. If d > 1 then {C C K{€ d ) : □(C)} is a Borel set. 

Proof. It suffices to show □(C) fails if and only if there is some finite subset C C Q d such that 

C C [C] = |J fr] x [t 2 ] x ... x 
(ii,t 2 ,...,t d )ec 

and □([£]) also fails. To prove this proceed by induction on d. The case d — 1 is easy. Assuming the 
result for d let C C C d+1 be compact and suppose that □(C) fails. Using Definition 13 .21 there is Ci G C 7 
for some 7 < T(d) such that {z G C : □e,r(C(x, ■))} C [Ci]. For a; G C \ [Ci] it is possible to use the 
induction hypothesis to find a finite C x such that C(x, •) C [C^] and OQ t r(C x ) fails. . The compactness 
of C yields an integer k x such that C(y, •) C [C x ] for each y G C such that y f = z f fej.. Let C4 
denote this neighbourhood and choose a finite A C C such that [Cj] and {U a } a( zA cover C. It is then 
easy to extract the desired finite set from the cover {[Ci] x C d } U {U a x [C a ]} aGj 4- □ 

Corollary 4.2. For any d > 1 the set {C C /C(C d ) : Q,(C)} «s 5ore/. 

Proof. According to Definition 13.11 D*(C) holds if and only if there is some n : N — > R + such that 
□r;,r(C) holds. But notice that n can be assumed to be a constant function with rational value. □ 

Notation 4.2. The notation (z, F) will be introduced for any z6C and any function from F : W — > 
P(Q) to denote {w e If : 2 ^ [^(w)]}- 

Corollary 4.3. Suppose that X C and 5 : ^ — > 7 3 (C 00 ). T/ien {zeC : p((z,B) < j} is analytic 
for any integer j . 

Proof. This is immediate from Definition 14.11 Lemma 14.11 and Corollary 14.21 □ 
Lemma 4.2. Suppose that X C and p{X) = j > 2. Then 

□eo-2) ({^C : p((z, F)) < j - 1}) < r(j - 1) 
/or each function F from X to C^S . l y 2 . 



This is the terminology of The exact meaning of the term "norm" is not required for the arguments used here. 
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Proof. Let S = {z G C : p((z, F)) < j — 1} and assume that the lemma fails. In other words, □e(j-2)(5') > 
r(j-l). Let 

E C C x fC^- 1 ) x C^" 1 ) 
be the set of all triples (z, C, f) such that 

(4.1) n(C) 

(4.2) (Vie(z,F)) -□.(an/A) 

It follows from Permit ion 14 . 1 1 1 hat S is contained in the domain of E. From Lemma I4~T1 and Corollary 14. 21 
it follows that E is a Borel set. From Corollary 14.31 it follows that S is measurable and so it is possible 
to use the von Neumann Selection Theorem and Egeroff 's Theorem to find a closed set S* in the domain 
of E and a continuous function TOE with domain S* such that A(5 \ S*) < Q(j — 2) — 0(j — 1). Let 
T(s) = (C s , f s ) and observe that the continuity of T guarantees that C* = {J sGS *{s} x C s is a closed 
set. Moreover, □ ( J _ 1 )(S'*) > □ey_ 2 ) (5) > T(j — 1). A calculation using Definition 13.21 reveals that 
□ (C*) holds. Let g be defined on C* by g(ci, c 2 , . . . , Cj) = / Cl (c 2 , c 3 , . . . , c^) recalling that j > 2. 
Since p(X) > j it is possible to find x G X such that □#(<? ;£). Let 

W = {zeS* : a(fy v ))} = {zeS* : a^^,.)- 1 ^)} 

and note that it follows that X^ X> (W) > T(j — 1). Since F(x) G Cry-i)/2 it is possible to choose 
w G \ F(x). Then x G (w,F) and so, by Condition 14.21 in the definition of E, it follows that 
n*(g(w, -)~ la; ) fails since g(w, •) = This contradicts that w G W. □ 

Definition 4.2. The norms v and will be defined for the subsets of Coo by first using induction to 
define an associated sequence of sets: 

A/" = C = {X C Coo : *^0} 

jVi = A/i 30 = C Coo : [LI*] = C} 

(4.3) Af J+1 = {X C Coo : (VF : * ^ C r(j)/2 ) Dey-aj ({^ G C : (z, F> £ A/})}) < r(j)} 

(4.4) A/^ = {X C Coo : (VF : * - C r(j )/ 2 ) Dey-i) ({^C: (*, F> g A/] 50 )}) < r(j)}. 

Then define v{X) to be the supremum of all j such that X G A/} and u°°(X) to be the supremum of all 
j such that X G A/j 30 . 

It must be noted that Afj 3 A/}+i and A/j 30 3 A/^ for each integer j and hence the supremum in 
Definition 14.21 is taken over an initial segment of the integers. This will be used implicitly in what 
follows. 

Corollary 4.4. If X C Coo then p(X) < u°°(X). 

Proof. Proceed by induction on j = p(X). The case j = is trivial but the case j = 1 is less so. 
To see that p(X) = 1 implies that X covers C let z G C. Note that D(C) holds by Condition 13.101 
of Notation 13.11 Letting F be the function on C with constant value z it follows from the definition 
of p(X) = 1 that there is some x G X such that \3*(F~ 1 x) holds. In particular, F _1 x ^ and so if 
w G F _1 x then z = F(w) G x. 

Therefore it can be assumed that 2 < j + 1 = p(X) and that the lemma holds for j. In order to show 
that u°°(X) > j + 1 let F : X -> C^ j)/2 . By Lemma it must be that 

□ e( ,-i,({seC : p(^,F»<j})<r(j). 



UNIFORMITY INVARIANTS 11 

From the induction hypothesis it follows that if u°°({z, F)) < j then p((z, F)) < j. Hence 

□e(H)({^C : v°°((z,F))<j})<r(j) 
and this establishes that v°°(X) > j + 1. □ 

5. Finding finite sets with large norm 

It will be shown that for any j there is a finite X such that v°°(X) > j. This will establish that the 
C(k) required in the definition of the partial order P in factually do exist. Each of the next lemmas 
is a step towards this goal. 

Lemma 5.1. If X C then u°°(X) < u(X). 

Proof. This follows from the definitions by an argument using induction on j to show that if u°°(X) > 
j + 1 then u{X) > j + 1. □ 

Lemma 5.2. If {A n }^ = o is an increasing sequence of finite subsets of then 

oo \ 

\jA n ) = lim*/ 00 (AO- 

/ n— >oo 
K n=0 / 

Proof Proceed by induction on j to show that if z/°°(^4 n ) < j for each n then z/°° (U^Lo*^™) < 3- ^ or 
j = this trivial and if j = 1 this is simply a restatement of the compactness of C. Therefore assume 
that j > 1, that the lemma is true for j, that u°°(An) < j for each n yet v°° ([J^^ A n ) > 3- Let 
F n : *4. n — > Cp0w 2 witness that z/°°(^4 n ) ^ j + 1. In other words, using Equality 14.41 of Definition 14.21 

□e (j -i)(5„) > r(j) where S n = {z e C : i/°°«z,F ft )) < j}. 

Claim 1. If {5 n }^ is a sequence of positive reals and and {A n }^ =0 is a sequence of elements of C°° 
then there are two increasing sequences of integers {k n }^ =0 and {m n }^ =Q such that, letting 

D n = A mn n Q[< fc n ] 

the following hold: 

(5.1) if z > n then D n = D { n Q[< fcj 



(5.2) A |J[A mi \AJj <5n- 

Moreover, the increasing sequence {/c n }°^L can be chosen from any given infinite set K. 

Proof. Let K be given and, using the fact that < r < 1, let {k n }^ =0 C K be such that for each n 

oo 

^ 2 -* i ( 1 -r) < 5n/ / 2 
i=n 

and then choose the sequence {m n }^L such that Conclusion 15.11 holds. Then Conclusion 15.21 follows 
from the following inequalities 

/ oo \ / oo \ oo 

A \J[A mi \ D n ] < A \J[A mi \ A] U [A+i \ A] < J2 X ^ \ + A ([ A +! \ D d) 
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i=n UeA mi \Di teD i+1 \Di J i=n \teA mi \Di teD i+1 \D z 




Before continuing, let {cti}°Z enumerate U^Lo^ n anc ^ without iOSS of generality, assume that A n = 
{ a e}i=o- Using the claim and its final clause and a diagonalization argument, find two increasing 
sequences of integers {/c n }^L and {m n }^L such that for each i and each n > i, letting F U)i = F mn (a>i) n 
Q[< k n ], Conclusion 15.11 and Conclusion 15.21 of the claim hold for a summable sequence of 5. To be 
more precise, -F n +i,j is an end extension of F n>i and 

A(|J [F mi {fH)\F n n <2~ i ~ n 



\j=n 



for any n > i. Define F(oj) = \J^ =i F n ^ and note that F(cij) G C£S.w 2 since F ni G Cr(j)/2 for each n 
and the F n ^ are increasing with respect to n. 
Now let S = {z G C : F)) < j}. Because 



oo 



U A > j + 1 



\n=0 



it follows that □e(j-i)(5') < T(j) and, hence, it is possible to choose Y such that AJ XD (S'\F) < and 
A(V) < Q(j — 1). Choose M so large that letting 

oo I oo 

^ = U U [ F ™M) \ F max(M ,i),i] 

i=0 \n=max(M,i) 

it follows that A(W) < G(j - 1) - A(Y). 
Now define F*(dj) by 

' Fm% iii<M 



F*( ai ) 



F i if i > M 



and note that F*(cn) C F(o<). Now let S; = {zGC: z/°°((;z, F* f X,)) < j} and note that D S^ +1 
and they are all compact. Indeed, 

s* m = u f n 

and each [F*(a)] is compact. 

Claim 2. If z £ W and i > M then (z, F* \ A mi ) C (z, F mi ). 

Proof. Let ^ (z, F m .) and assume that £ < rrii since otherwise it is immediate that ^ (2, F* |~ *4 mi ). 
There are two cases to consider. First assume that i < M. Then z G [F mi (a^)] but since z ^ W 
and i > M it follows that 21 ^ [F m . (a^) \ F^]. Hence z G [F M ^] = [F*(a^)]. In other words, 
ae (z, F* \ Arm)- H £ > M & similar argument works. □ 
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It follows from the claim that if z £ W and % > M then u°°((z, F* \ Arm)) < v°°{{z, F mi )). Hence, if 
% > M and z G S mi \ W then u°°((z, F* \ A mi )) < j. In other words, S m \ WCS;\ W. Therefore, 

□g(,--i)-a(w)0S^ \ W) > O e (j-i)-\(w){Smi \ w ) > r (j)- Since each of tlie S* mi \ W are compact it 
follows that 

□eo-D-A W ( H s k \ w J >r(j). 

Let S* = f\= M 5 *- Since K Y ) < ©(J - 1) - it follows that A^ (S* \ (W U F)) > T(j). 

Since A^(S \ F) < F(j) it is possible to select z G S* \ (S U W U Y). Then F* f Am,)) < 3 for 

each i > M and so the induction hypothesis guarantees that 



[J(z,F* \A mi )) <j. 



\i=M 



But 

OO CO 

|J (z, F* \A nt ) = (z, |J F* \A mi ) = (z, F*) 

i=M i=M 

and so u°°((z, F*)) < j. Since F*(a) C -F(et) for each a it is immediate that (z,F*) D (z,F) and so 
v°°((z, F))<j. This contradicts that z <£ S. □ 

Corollary 5.1. For any j G N and /i > inere is a finite set AfCCj, sttc/i t/tat > j . 

Proof. Combine Corollary 14. II and Corollary 14.41 to conclude that i/°°(C*) = 00. Then use Lemma 15.21 
to find a finite ^CCj, such that u°°(X) > j. Finally apply Lemma f5. 11 □ 

6. The forcing partial order 

Using Corollary 15. ll let €(n) be a finite subset of C^-n such that v(<L{n)) > n for each neN. Recalling 
the notation concerning trees in §21 let P consist of all trees T such that: 

(6.1) (Vt G T)(Wi < \t\) t(i) G 



(6.2) (Vfc G w)(Vt G T)(3s G T) t C s and v(S T (s)) > k 

and let this be ordered under inclusion. The methods of jlj can be used to establish that P is an 
u^-bounding proper partial order. 

Lemma 6.1. Let V C be models of set theory and suppose that G C Pn V is generic over W . Then 
W[G] |= \(w n [0, 1]) = 0. 

Proof. If G C P n V is generic over then let -B^ G n^Lo £( n ) be the generic branch determined by 
G. Note that X([B G (j))) < 2~* for each j and so A(U°1 [£g0')]) < 00. Also, for every T G P there is 
some t G T such that V |= ^(<Sr(i)) > 1. Since i/(<St(£)) > 1 is equivalent to U«$r(t) = C, and this is 
absolute, it follows from genericity that C D W C Ujlmt-^cO)] f° r every m. □ 

Definition 6.1. Let P K be the countable support product of k copies of P. 

Corollary 6.1. If k> Ki and G C P K is a filter generic over V then in V[G] every set of reals of size 
less than n has Lebesgue measure 0. 

In light of Corollary 16 . 1 1 the goal now is to establish that if P K is the countable support product of k 
copies of P and G C P K is a filter generic over V then AJ X) (C fl V) = 1 in V[(j]. 



14 S. SHELAH AND J. STEPRANS 

Lemma 6.2. Suppose that p G P K and 

and 5 < 1. Taen t/iere are A C C and £> C C snc/i t/iat AJ XD (v4) + A(5) < 1 and q < p such that 
q l)V "z G [C] " for each zeC\{AUB). 

Proof. Let 1 > 5\ > 5 and choose a monotonically increasing function 62 ■ N — > K such that <5i + 
lim^oo 82 (n) < 1. For later use, define = n}=o 1^0)1- The proof is based on a standard fusion 
argument. Induction will be used to construct pi, Si, e*, a i: bi and Li satisfying the following conditions: 

(1) pi G P K and po < p 

(2) Pi+i < Pi 

(3) Si : k — > N is at all but finitely many ordinals — these will be denoted by D(Si) 

(4) Si(cr) = tSi + i(cr) for all but one a G k 

(5) 5j + i(cr) < 5j(cr) + 1 for all cr G ft 

(6) U G N and L 

(7) Pi + i(cr)[Lj] = Pi(a)[Li] for each a G 

(8) if 5j(cr) > there is a maximal antichain C ij(T C pj(cr)[< Lj] such that ^(^(^^(s)) > Si(a) for 
each s G C^ a 

(9) for each r G ELre-DOSi) PiWtA] there is some finite Cj jT and fcj iT G N such that 

ft(r) lh pK "a- r = C n Q[< k iiT ) and C \ C i>T G C~" 

where Pi(r) is defined by Pi{r)(a) = Pi(a)(r(a)) 

(10) aj G C aj for some < o\ and a { C a i+1 

(11) A([6i]) < 5 2 (z) and 6< C b l+1 

(12) for each z G C \ [a, U Gj] there is G P for each cr G D(Si) such that 

(a) C pi(cr)[< L*] 

(b) if s G T ffiZ>i [< Lj] n C jt0 then ^(«S T ^ .(s)) > S^a) 

(c) « £ [C i)T ] for any r G Uted^) T <y,zAH 

(d) To- i2! j[Lj] = T^^+i [Li] 

(13) 2eik(Li) 2i <8 x -ai 

(14) lim^oo S^cr) = 00 for each element cr of the domain of some Pi 

Assuming this can be done, let A = [J^oN] an< ^ B = Ui^oM and define 

00 

q(a) = \Jp l (a)[L l ] 

i=0 

for each a G k which is in the domain of some p^. It follows from Conditions |H1 and [7| that q G P K . Then 
if z G C \ [A U £] let 

00 

9*0) = U T< ^ 

3=0 

and note that it follows from Condition I12bl that q z G P K . From Conditions l9l and I12cl it follows that 
q z lh pK "z^C". 

To see that the induction can be carried out, let i be given and suppose that p i: S iy e,, a,, bi and Lj 
satisfying the induction hypothesis have been chosen. Choose a according to some scheme which will 
satisfy Condition ITU and define 



Si+iM 



Si(a) if cr ^ a 
SAa) + 1 if a = a. 
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Let po < pi be such that po = p% if Si(a) > and, otherwise, po(a) = Pi{&) for a ^ a and |po(c)[Xi]| = 1. 
Let m > S i+ i(a) be such that 

(6.3) > e t k{U) 1 

(6.4) r(m)k(Li) <5t- a, 

rv i\ ^ 6 2 (i + 1) - 5 2 (i) 

(6.5) 0(m-l)< m 

and for each t G p {a)[Lj\ there is some t* G po(<r) such that t C t* and such that 

(6.6) v{S pm {f))>m + l. 

Let > Li be so large that \t*\ < L i+1 for each t G j9 (cr)[Xi]. Then let p\ < p be such that 

• Ci + i t a — {t* : t G po(^)[-^i]} is a maximal antichain in pi (a) 

• if t G Pi(cr) and Li < \t\ < then either 

- \Spi(*)(t)\ = 1 or 

~ Spi(a)(t) = Spoilt) 

• Pi(o-) = Po(o-) for (X 7^ a. 

Let Cj + i )(J = Cj )(7 if a / a. Let pi < p\ be such that p~i(p) = Pi(<?) f° r o" ^ D(Si) \ {a} and if 
cr G D(Si) \ {<x} and t G p2(c) and Lj < |i| < L i+1 then |«Sp 2 ( CT )(t)| = 1. Let e i+1 > be so small that 
2e i+1 k(L i+1 ) 2 ^ < 5 1 - on - €ik{Li). 

Choose p i+1 < p 2 such that Pi + i{a)[L i+ i} = p 2 {a)[L i+ ]\ for each o G D(S i+ i) — this implies that 
Condition [7| holds — and for each r G ricre-D(s i+1 ) Vi+i(, a )[Li+i\ there is some C i+ i tT and A; i+l r such that 

Pi+i(r) lb. u C i+ljT = Cn Q[k i+1>T ] and C \ C i+1>T G C~ 

For each t G pj(cr)[Lj] and x G and r G rio-e.D(Si)\{^} Pi(°~)[-ki] ^ p(^ x i T ) De t ne unique element 

of ri -gD(s , i + i) P*+i( cr )[-^*+i] suc ^ ^ na ^ P(^' :E ' r ) — r (°") ^ or eac h ° e D(Si) \ {a} and p(t,x,r) D t* and 
p(t, a;, r)(|£*|) = x. Let p*(t,x,r) be the unique element of rLeD^) Pi( a )[Li] such that p*(t,x,r) = r if 
Si(a) = and p*(t,x,r) D r and p*(t,x,r)(a) = t if S^ct) > 0. 

Note that C i+li/9(t>:t . >T ) \ C i)P » {t)X)T) G C ej by Condition El Define F t : <S p . +l( ^(t*) -> C eik{Li y by 

p*(t,x,r) 

• r en CT eD(Si)\{ t T}Pi( cr )[- L i] 

and observe that F t (a;) G Cr( m )/2 by 16.31 since 

n ftWi^i < w b(s,)i < w- 

By 16.61 it follows that 

□e(*»-i)({* G C : u((z,F t )) < m}) < T{m) 

for each t G pi(a)[Li\. Let be such that A(6* +1 ) < 6(m — 1) and such that there is a\ +1 G Cr( m ) 
such that 

(6.7) [a\ +x ]^{zeC:v{{z,F t ))<m}\[b\ +1 ]. 
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It follows from 16. 5l and Induction Hypothesis ITT1 that if is defined to be bi U Utep<(ff)[Li] H+i t nen 
Condition ITT1 is satisfied by b i+ i. Similarly, if a i+ i is defined to be a, U Utg^fa-)^] a \+i then a i+ i G C Qi+1 
where a{ + i = a{ + T(m)k(Li) < 5\ by 16.41 and Induction Hypothesis fTUl 

In order to verify that Condition IT2l holds let z G C\ [a i+ i U fej+i]. Let T^j+i = T^,* if a ^ a and 
let T Zj CT,j+i be the set of all s G Pi+i(<x)[< -^i+i] such that if t* C s then s(|t*|) G (z,F t ). In order to 
show that Condition I12bl holds it suffices to show that 

v(ST 9 , z , i+1 (t*))>m>S i+1 (&) 

for any t G pj((x)[Lj]. For any given t this follows from the fact that z ^ [a' +1 U and 16.71 

In order to show that Condition I12cl holds let r G rXxeDfSi i) Ta, z ,i[Li+i\- Let f = r \ (D(Si) \ {a - }). 
Let t G pi(a)[Li] be such that t C r(cr) and note that the definition of T 5 ^ z ^ guarantees that r(a) (\t*\) G 
(z, F t ). In other words, z <£ [F t {r(a)(\t*\))) D [Ci+i, P (t,r^)(.\t*\)^) \ C i,p*{t,T(a)(\t*\),t)\- Moreover, since 
p*(t,r(a)(\t*\),f) G n aeD ( Si )Pi{(?){Li\ it follows that z [C ilP *(t,T{a)(\t*\),f)] by the Induction Hypothe- 
sis H2cl Hence z £ [C i+ i iT ]. □ 

Corollary 6.2. IfGCFis generic over V then V[G\ \= X^V n C) = 1. 

Proof. Suppose not and that 

p lh P « U C G and V n C C [C]" 
and 5 < 1. Using Lemma 16.21 find A C C and B C C such that A^ C) (y4) + A (5) < 1 and q < p such 
that q l/ P « "2 G [C]" for each 2 G C\(iUB). Choose any 2 G C \ (A U B) and g' < g such that 
q' lh P . i [C}\ " □ 

7. Remarks and open questions 

One might expect that the methods developed here could be used to prove that for any two reals s 
and t such that 0<i<s<litis consistent that sets of size Ki are null with respect to s- dimensional 
Hausdorff measure but that this is not so for t-dimensional Hausdorff measure. While this is true 
of most of the argument there are some slippery spots. For example, the use of Yp in the proof of 
Lemma f3.4l assumes the a-finiteness of Lebesgue measure. Lemma f3. 21 might also pose some challenges 
to generalization. Let n s denote the least cardinal of a set which is not null with respect to s-dimensional 
Hausdorff measure Hence the following question remains open: 

Question 7.1. Is it consistent that < t < s < 1 and n t < n s ? 

Question 7.2. Is it consistent that 0<u<v<w<l and n u < n v < n w 7 

Question 7.3. How big can the cardinality of {n s } se ( ,i) be? 

However, the main open problem in this area still remains Question 11.11 It would be interesting to 
know what the answer to this question is in the model described in §H1 

References 

[1] David Fremlin. Problem sheet, http://www.essex.ac.uk/matlis/staff/fremlin/problems.litm, 2002. 
[2] Martin Goldstern and Saharon Shelah. Many simple cardinal invariants. Archive for Mathematical Logic, 32:203-221, 
1993. 

[3] Pertti Mattila. Geometry of sets and measures in Euclidean spaces, volume 44 of Cambridge Studies in Advanced 

Mathematics. Cambridge University Press, Cambridge, 1995. 
[4] Andrzej Roslanowski and Saharon Shelah. Norms on possibilities. I. Forcing with trees and creatures. Mem. Amer. 

Math. Soc. 

[5] T. Salisbury and J. Steprans. Hausdorff measure and Lebesgue measure. Real Anal. Exchange, 22:265-278, 1996/97. 
[6] J. Steprans. Cardinal invariants associated with Hausdorff capacities. In Proceeding of the BEST Conferences 1-3, 
volume 192 of Contemporary Mathematics, pages 157-184. AMS, 1995. 



UNIFORMITY INVARIANTS 



17 



[7] J. Steprans. Unions of rectifiable curves and the dimension of banach spaces. J. Symbolic Logic, 64(2):701-726, June 
1999. 

Department of Mathematics, Rutgers University, Hill Center, Piscataway, New Jersey, U.S.A. 
08854-8019 

Current address: Institute of Mathematics, Hebrew University, Givat Ram, Jerusalem 91904, Israel 
E-mail address: shelah@math . rutgers . edu 

Department of Mathematics, York University, 4700 Keele Street, Toronto, Ontario, Canada M3J 
1P3 

E-mail address: steprans@yorku.ca 



